Kim-type APN functions are affine equivalent to Gold functions

نویسندگان

چکیده

The problem of finding APN permutations ${\mathbb {F}}_{2^{n}}$ where n is even and > 6 has been called the Big Problem. Li, Helleseth Qu recently characterized functions defined on {F}}_{q^{2}}$ form f(x) = x3q + a1x2q+ 1 a2xq+ 2 a3x3, q 2m m ≥ 4. We will call this Kim-type because they generalize Kim function that was used to construct an permutation {F}}_{2^{6}}$ . prove with 4 (previously by Helleseth, Qu) are affine equivalent one two Gold G1(x) x3 or $G_{2}(x)=x^{2^{m-1}+1}$ Combined recent result Göloğlu Langevin who proved that, for n, never CCZ permutations, it follows {F}}_{2^{2m}}$ permutations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a remarkable property of APN Gold functions

In [13] for a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables that takes value 1 iff a 6= 0 and equation F (x) + F (x + a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean functions. It is an interesting open proble...

متن کامل

Ostrowski type inequalities for functions whose derivatives are preinvex

In this paper‎, ‎making use of a new identity‎, ‎we establish new‎ ‎inequalities of Ostrowski type for the class of preinvex functions and‎ ‎gave some midpoint type inequalities‎.

متن کامل

Some more functions that are not APN infinitely often. The case of Gold and Kasami exponents

We prove a necessary condition for some polynomials of Gold and Kasami degree to be APN over Fqn for large n.

متن کامل

A few more functions that are not APN infinitely often

We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...

متن کامل

Classification of Boolean Functions where Affine Functions are Uniformly Distributed

Classification of Non-linear Boolean functions is a long-standing problem in the area of theoreticalcomputer science. In this paper, effort has been made to achieve a systematic classification of all n-variableBoolean functions, where only one affine Boolean function belongs to each class. Two different methods areproposed to achieve this classification. The first method is a recurs...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Cryptography and Communications

سال: 2021

ISSN: ['1936-2455', '1936-2447']

DOI: https://doi.org/10.1007/s12095-021-00490-2